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Abstract 

We develop a graphical notation to introduce classical Lie algebras. Although this pa- 
per deals with well-known results, our pictorial point of view is slightly different to the 
traditional one. Our graphical notation is fairly elementary and easy to handle and, thus 
provides an effective tool for computations with classical Lie algebras. More over, it may 
be regarded as a first and foundational step in the process of uncovering the categorical 
meaning of Lie algebras. 

1 Introduction 

A first step in the study of an arbitrary category C is to define the appropriated set S(C) of 
isomorphisms classes of simple objects in C. For example, an object y £ Ob(C) of an abelian 
category C (see 0) is said to be simple if in any exact sequence 

O^x^y^z^O, 

either x is isomorphic to or z is isomorphic to 0. It is a remarkable fact that non-equivalent 
categories may very well have equivalent sets of isomorphisms classes of simple objects. Let us 
introduce a list of categories that at first seem to be utterly unrelated and yet the corresponding 
sets of simple objects are deeply connected. 

1. WeylGroup C FinGroup C LieGroup C Group. 

We denote by Group the category whose objects are groups and whose morphisms are 
group homomorphisms. We let LieGroup denote the subcategory of Group whose 
objects are finite dimensional complex Lie groups. Morphism in LieGroup are smooth 
group homomorphisms. We define FinGroup to be the full subcategory of Group whose 
objects are finite groups and WeylGroup to be the full subcategory of Group whose 
objects are Weyl groups. 
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S'(Group) denotes the set of isomorphisms classes of groups having no proper normal 
subgroups. S'(LieGroup) denotes the set of isomorphisms classes of Lie groups which 
are simple as groups and also are connected and simply connected. S'(FinGroup) denotes 
the set of isomorphisms classes of finite simple groups. 5(WeylGroup) denotes the set 
isomorphisms classes of Weyl groups, which can be taken to be A n = S n +±, B n = C n = 
K> x S n , D n = U^ 1 ix S n , where S n is the group of permutations in n letters, and 
Eq, Ef, E 8 , F 4 , G2 are so called exceptional groups. 

2. LieAlg denotes the category whose objects are finite dimensional complex Lie algebras, 
morphism are Lie algebra homomorphism. S'(LieAig) is the set of isomorphisms classes 
of simple Lie algebras, i.e., Lie algebras having no proper ideals. 

3. Root denotes the category of root systems. 

• Objects in Root are triples (V, ( , ),<]>) such that 

— (V, ( , )) is an Euclidean space. 

— <E> is a finite set spanning V. 

— If a £ <3? then —a G <3?, but ka $ if k is any real number other then ±1. 

— For a 6 $ the reflection S a in the hyperplane a 1 - = {x G V : (x, a) = 0} maps 
$ to itself. 

— For a,/3€$, A a ^ = 2^4 G Z. 

(a, a) 

• Morphisms in Root from (Vi,( , )i,$i) to (V2, ( , )2,^2) consists of linear trans- 
formations T : V\ — ► V2 such that (T(x),T(y)}2 = (x,y)i for all x,y G Fi, and 
T($i) C $ 2 - 

• Suppose that (V^, ( , i = 1, . . . , n are root systems, then the direct sum 
V = ©" = i Vi is an Euclidean vector space with inner product 

n 

(, >v = E<, )^ 
i=i 

Moreover setting $ = |J™ =1 the triple (V, ( , )y, $) becomes a root system called 
the direct sum of root systems (Vi, ( , 5 (Root) is the set of isomorphisms 

classes of simple root systems, i.e., root systems which are not isomorphic to the 
direct sum of two non-vanishing root systems. 

4. Dynkin denotes the category of Dynkin diagrams. 

• Objects in Dynkin are called Dynkin diagrams and are non-directed graphs A with 
the following properties 

— The set Va of vertices of A is equal to {1, . . . , n} for some n > 1. 
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- The number of edges joining two vertices in A is 0, 1, 2 or 3. 

- If vertices i and j are joined by 2 or 3 edges, then an arrow is chosen pointing 
either from i to j, or from j to i. 

- The quadratic form 

n 

Q(xi, X2-, i X n ) = 2 ^ ^ X; L — ^ ^JflijXiXj 
1=1 i^j 

where (n^) is the adjacency matrix of A, i.e., rijj equal the number of edges 
from vertex i to vertex j is positive definite. 

• Morphism in Dynkin from diagram Ai to diagram A2 consists of maps p : Vaj — >■ 
Va 2 such that Q 2 {x p ^ , x p(2 ) , ■ ■ ■ ,x p ( n) ) = Qi(xi, x 2 , ■ ■ ■ ,x n ). 

• S'(Dynkin) denotes the set of of isomorphisms classes of connected Dynkin diagrams 
Next theorem gives an explicit characterization of S'(Dynkin). 

Theorem 1. S'(Dynkin) consists of the Dynkin diagrams included in the following list 

A n , n > 1 — — o • ■ ■ o — o 

B n , n>2 . . . 

C n , n>3 o o ■ • • 



D n , n>A 



E 7 



Eh 



F4 o_ 



-o ^> 



Figure 1: Simple Dynkin diagrams. 
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We enunciate the following fundamental 

Theorem 2. 1. WeylGroup C S*(FinGroup) C S'(LieGroup) C S(Group). 

2. S(LieGroup) ^ 5(LieAlg) = S(Root) ^ S'(Dynkin) -> WeylGroup. 

Part 1 of Theorem [21 is obvious. Although we shall not give a complete proof of part 2 the 
reader will find in the body of this paper many statements that shed light into its meaning. 
The map S'(Dynkin) — ► WeylGroup is surjective but if fails to be injective. Diagrams B n 
and C n of the list above have both x S n as associated Weyl groups. 

2 Lie Algebras 

We proceed to consider in details the category of Lie algebras. First we recall the notion of a 
Lie group. 

Definition 3. A group (G,m) is said to be a Lie group if 

1. G is a finite dimensional smooth manifold. 

2. the map m : G x G — * G given by m(a, b) = ab, for all a,b £ G, is smooth. 

3. The map I : G — > G given by 1(a) = a -1 , for all a £ G, is smooth. 

Definition 4. A Lie algebra (q, [ , ]) over a field k is a vector space q together with a binary 
operation [ , ] :g xg — > q, called the Lie bracket, satisfying 

1. [ , ] is a bilinear operation. 

2. Antisymmetry: [x,y] = —[y,x] for each x,y £ g. 

3. Jacobi identity: [x, [y,z]] = [[x,y],z] + [y, [x,z]] for each x,y,z G g. 

Example 5. A k-algebra A may be regarded as a Lie algebra (A, [ , ]), with bracket [x,y] = 
xy — yx for all x,y G A. In particular ~End(V) is a Lie algebra for any k-vector space V. 

Example 6. Let M be a smooth manifold. The space T(M) = {X : M — ► TM, X(m) £ 
T m M, m G M} of vector fields on M is a Lie algebra with the Lie bracket 

cfY L f) f)Y^ r) 

Example 7. Let G be a Lie group. The space T e (G) tangent to the identity e G G is a Lie 
algebra since T e (G) = F(G) G is a Lie subalgebra ofT(G). 
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Definition 8. A morphism of Lie algebras p : g — > f) is a linear map p from g to f) such that 
p([x, y]) = [p(x),p(y)] for x,y G g. A representation p of a Lie algebra q on a k-vector space V 
is a morphism p : g — > End(V) of Lie algebras. 

The functor 

T e : LieGroup — ► LieAlg 

G i — ► T e (G) 

^:G^H .— ► de<p: T e (G) — > T e (H) 

induces an equivalence between S'(LieGroup) and S (LieAlg). 

Definition 9. For any Lie algebra g the adjoint representation ad : g — » End(g) is given by 
ad(x)(y) = [x,y] for all x, ye g. 

Definition 10. 1. A subspace I of a Lie algebra g is called a Lie subalgebra if [x, y] G I for 
all x,y & I. 

2. A subalgebra I of q is said to be abelian if [x, y] = for all x,y G J. 

3. A subalgebra I of a Lie algebra g is called an ideal if [x, y] € I for all x £ I and y 6 g. 
Example 11. For any k-algebra the space of derivations of A 

Dev(A) = {d : A — ► A \ d{xy) = d(x)y + xd(y) for all x,y G A}is a Lie subalgebra ofKnd(A). 
Definition 12. 1. A Lie algebra q is called simple if it has no ideals other than g and {0}. 

2. A Lie algebra g is called semisimple if it has no abelian ideals other than {0}. 

3. A maximal abelian subalgebra f) o/g is called a Cartan subalgebra. 
Next theorem is due to Cartan. A proof of it may be found in 3 . 

Theorem 13. Let g be a finite dimensional simple Lie algebra over C, then g is isomorphic to 
one of those in the list si n (C), sp 2n (C), S02 n (C), S02n+i(C) ; Eq, E<j, Eg, F4 and G<i- 

Algebras s( n (C), sp 2n (C), S02n(C) and s02n+i(C) are called classical and will be explained using 
our graphical notation in Sections El |B1 13 and El The algebras Eq, E7, Eg, F4 and G2 are called 
exceptional and the reader may find their definitions in [Sj. 

Definition 14. The Killing form on g is the bilinear map ( , ) : g x g — > C given for all x, y G g 

by (x,y) = tr(ad(x) oad(y)), where o denotes the product in End(g) and tr : End(g) — > C is the 
trace map. 

Denote by f)* the linear dual of vector space f). The following proposition describes representa- 
tions of abelian Lie algebras. 
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Proposition 15. Let f) be an abelian Lie algebra and p : I) — > End(V) a representation of \). 
Then V admits a decomposition 

y = ®v a a) 

where for each a £ \)* , V a = {x £ V : p{h){x) = a(h)x, for all h £ h} ; and = {a £ 

Equation Q is called Cartan decomposition of the representation p of f). Proposition 1151 yields 
a map from S'(LieAlg) into 5(Root), which turns out to be a bijection, as follows. Let g be a 
finite dimensional simple Lie algebra over C and fjCga Cartan subalgebra. The killing form 
( , ) : f) x f) — > C restricted to f) is non-degenerated and makes the pair (fj, ( , )) an Euclidean 
space. The linear dual f)* has an induced Euclidean structure, which we still denote by ( , ) 
induced by the linear isomorphism / : rj — > rj* given by f{x)(y) = {x,y), for all x,y G f). 
The adjoint representation ad : f) — ► End(g) restricted to f) give us a Cartan decomposition 
g = g Q where for each a € f) g a = {x G g| [/i, x] = a(h)x, for all ft G h} and $ = {a G 

rj* : l) ft / 0}. It is not difficult to show that the triple (h*, ( , ), <3>) is a root system. 



Definition 16. Let q be a simple Lie algebra and let the root systems associated to g. The 

\a,a) 



group W generated by all reflections S a with a £ where S a ((3) = (3 — 2 f*'^\ a, is known as 



the Weyl group associated to g. 

One can show that there exists a subset II = {cti, ct2, ■ ■ ■ , a n } of such that IT is a basis of fj* 
and each root a £ $ can be written as a linear combination of roots in LT with coefficients in Z 
which are either all non-negative or all non-positive. The set IT is called a set of fundamental 
roots. The integers 

= 2 (^aj) (2) 



are called the Cartan integers and the matrix ^4 = (Aj,) is called the Cartan matrix. Notice 
that An = 2, and that for any cti,ctj £ LT with i ^ j, S ai (atj) is a Z-combination of oti and ay. 
Since the coefficient of ctj is 1, the coefficient associated to on in S ai {aA must be a non-positive 
integer, i.e., Ay £ Z-°. The angle 6ij between Oj, ay is given by the cosine formula 



Then we have 



(ati,atj) = (oti, oti) % i a ji a j)^ c os(9ij) 



4cos 2 (^) =2 M. 2 M 
(ay, ay) {ai,a>i} 



and therefore 4cos 2 (#jj) = AijAji. Let rijj = AijAji clearly G Z and riij > 0. Since 
— 1 < cos(9ij) < 1 the only possible values for are n^- = 0, 1, 2 or 3. 

Definition 17. T/ie Dynkin diagram A associated to a simple Lie algebra g is i/te graph A 
vertices {1, . . . , n} m bijective correspondence with the set LT of fundamental roots of g suc/i i/tai 
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1. Vertices i,j with i ^ j are joined by rnj = AijAi edges, where Ay is given by formula @. 

2. Between each double edge or triple we attach the symbol <, or the symbol > pointing 
towards the shorter root with respect to Killing form. 

Theorem 18. Consider the root decomposition of the simple Lie algebra q with respect to f). Let 
a £ & be a root, for each nonzero x a E g Q there is X- a E Q a and h a E t) such that ct{h a ) = 2, 

Theorem El implies that for any root a E x Q ,x_ Q and /i Q span a subalgebra s a such that 
s a = slg (C), see Section 0] for a definition of 512(C). This fact explain the distinguished role 
played by ^(C) in the representation theory of simple Lie algebras. 

Definition 19. Let <3? C f) be the root system associated with a simple Lie algebra q. 

1. For any a E <£, the Cartan element h a E f) given by Theorem li&l is called the coroot 
associated to root a. <3? c = : a 6 js f/ie coroot system associated to fj and 
n c = : a E 11} is the set of fundamental coroots. 

2. The elements w\, . . . ,w n in f)* given by the relations Wi(hj) = Sy, for all 1 < i,j < 
n, where hj is the coroot associated to fundamental root atj, are called the fundamental 
weights. 

One can recover a simple Lie algebra q from its associated Dynkin diagram A as follows: Let ny 
be the adjacency matrix of A. The relation ny = AyAji determines univocally the Cartan ma- 
trix A^. Consider the free Lie algebra generated by the symbols Hi, ... , H n , X\, . . . , X n , Y\, . . . , Y n . 
Form the quotient of this free Lie algebra by the relations 

[Hi,Hj} = (alH,i); [X i ,Y i ]=H i (all i); [X i ,X j ] = (i + j); 

II;. X j AijXj (alH,i); [ I !,.) ,[ A,,)) (alH,j); 
and for all i 7^ j, 

[X i ,X j }=0, [Yi,YA =0, if Ay = 0. 

[X h [X U X 3 ]\ = 0, [Y u [Y u Yj}} = if A^ = -1. 

[Xi ,[X i ,[X i ,X j ]]] = 0, [Yi , [Yi ,[Y i ,Y j ]]]=0 if Ay = -2. 

[Xi, [X h [X h [X u Xj]]}} = 0, [Y h [Y h [Y h [Y h Yj}}}} = if Ay = -3. 

Serre shows that the resulting Lie algebra is a finite-dimensional simple Lie algebra isomorphic 
to q. See JTO, for more details. 
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2.1 Jacobian Criterion 



Let A; be a field of characteristic zero and let V be a finite dimensional /c-vector space. Set 
V = (e%, e 2 , ■ ■ ■ > e n ) and = (xi, x 2 , ■ ■ ■ , x n ) such that Xi(ej) = 5ij. We have 

n 

Xk^^aie^j = a k , 1 < k < n. 
i=i 

Any f £ V* is written as / = b\x\ + 62^2 + • • • + b n x n . Denote by S = S(V*) the symmetric 
algebra of the dual space V* which can be identify with the polynomial ring k\x\, x 2 , • • • ;^-n]* 
Let G be a finite group which acts on V. G also acts on V* , and thus it acts on S = S(V*) as 
follows 

S(V*) xG — ► S(V*) 

(p, 9) ' — ► p{g) 

where (pg)(v) = p(gv), for all g G G, p G S(V*), v £ V. The algebra 

k[xi,x 2 , ■ ■ ■ ,x n ] G = {p G k[xi,x 2 , ■■■ ,x n ] : p(g) = p, Mg G G} 
is called the G- invariant subalgebra of k[x\, x 2 , ■ ■ ■ , x n ]. 

Definition 20. Let K be a field and F a extension of K . Let S be a subset of F. The set S 

is algebraically dependent over K if for any positive integer n there is a polynomial non-zero 
f G k[xi, . . . , x n ] such that /(si, . . . , s n ) = for any different si, . . . , s n G S. In otherwise S is 
algebraically independent. 

Theorem 21. Let C[x±, x 2 , ■ ■ ■ , x n ] w be the subalgebra of C[x±, x 2 , . . . , x n ] consisting ofW- 
invariant polynomials, then C[xi,x 2 , . . . , x n ] w is generated as an C-algebra by n homogeneous, 
algebraically independent elements of positive degree together with 1. 

The idea of proof of Theorem 1211 goes as follows: let / be the ideal of C[x\,x 2 , . . . ,x n ] gen- 
erated by all homogeneous P^-invariant polynomials of positive degree. Using Hilbert's Basis 
Theorem we may choose a minimal generating set f\ , f 2 , . . . , f r for / consisting of homoge- 
neous VK-invariant polynomials of positive degree. One can show that r = n and furthermore 

C[xi, X 2 , . . . , X n ] W = C[/i, f 2 , . . . , f n }. 

Proposition 22. Let fx, ■ ■ ■ ,f n and gi, ■ ■ ■ , g n be two sets of homogeneous, algebraically inde- 
pendent generators ofC[x±, . . . ,x n ] w with degrees di and respectively, then (after reordering) 
d% = &i for all i = 1, . . . , n. 

The numbers d\,...,d n written in increasing order are called the degrees of W. Theorem \2'A\ 
below is a simple criterion for the algebraic independence of polynomials /1, . . . , f n expressed 
in terms of the Jacobian determinant. We write J(/i, . . . , f n ) for the determinant of the n x n 
matrix whose (i,j)-entry is 

Theorem 23 (Jacobian criterion). The set of polynomials fi, ■ ■ ■ , f n £ k[xi,...,x n ] are 
algebraically independent over a field k of characteristic zero if and only if J(/i, . . . , f n ) 7^ 0. 
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3 Graph and matrices 



We denote by Digraph 1 (n, n) the vector space generated by bipartite directed graphs with a 
unique edge starting on the set [n] and ending on the set [n]. We describe Digraph 1 (n, n) 
pictorially as follows 



Digraph 1 (n, n) = <f / ; 1 < i,j < n 



where the symbol 



denotes the graph whose unique edge stars at vertex at i and ends at vertex j. We define a 
product on Digraph 1 (n, n) as follows 



T~ , if j = fe 



, otherwise 

The trace on Digraph 1 (n, n) is defined as the linear functional tr : Digraph 1 (n, n) — > C 
given by 



tr "T~ =1 and tr =0 



Algebra Digraph 1 (n, n) is isomorphic to End(C ra ) through the application 

Digraph 1 ^, n) ^ flt n (C) 



Eli A 



We will use this isomorphism to give combinatorial interpretation of results on End(C n ) that 
are traditionally express in the language of matrices. 
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4 Linear special algebra 5(2(0) 

We begin studying the special linear algebra st 2 (C). It plays a distinguished role in the theory 
of Lie algebras. By definition we have 

sl 2 (C) = {A G End(C 2 ) : tr(A) = 0}. 

As subspace of Digraph 1 (2, 2), s[ 2 (C) is the following vector space 

5l 2 (C) = <f=- , Z , X > C Digraph 1 ^ 2) 

v 1 x 1 21 2 x 

We fix as Cartan subalgebra of sl 2 (C) the 1-dimensional subspace 

I) = { cti tH + a 2 , 01 + a 2 = I 

The dual space is f)* = (a±, a.2) /{a\ + 02 = 0}, where 




4.1 Root system of s[ 2 (C) 

Consider the projection map (01,02) — ► (ai,a2)/{«i + 02 = 0}. We still denote by the 
image of Oj under the projection above. Now each h G f) is of the form 

/i = +a 2 ^ , ai,a 2 eh* 



Let us compute the roots 

\ai^+a 2 , Zl = 

L 1 2 1 J 

2 2 

ai^— — a 2 —J = (flj — a 2 ) ~/* 



Therefore the root system of b[ 2 (C) is $ = {ai — 02, 02 — ai}. Setting a = a\ — o 2 we have that 
the roots are a and —a and the set of fundamental roots is LT = {a}. In pictures 
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4.2 Coroot system of sl 2 (C) 

Let x a and x_ a be the covectors associated with the roots a and —a of sl2(C) respectively. 



a = CLi — CL2 , x c 



X- 



A vector h a G f) is said to be the coroot associated to the root a G h*, if h a = c[x a ,X- a ], c G 
and a(h a ) = 2. 



2 1 
— 1 — 



since 



(ai - a 2 ) ( CI - ZZJ )= 2 



4.3 Killing form of st 2 (C) 

= 2(xi - x 2 )(yi - y 2 ) 

= 2x 1 y 1 + 2x 2 y 2 - 2x^ 2 - 2x 2 yi 

= 2(x 1 y 1 + x 2 y 2 ) - 2(xi + x 2 ){y 1 + y 2 ) + 2(xiyi + x 2 y 2 ) 

= 4tr(xy). 

4.4 Dynkin diagram of sl 2 (C) 

We have only one fundamental root, so the Dynkin diagram is just o. 

5 Special linear algebra sl n (C) 

Let us recall the special linear algebra sl n (C) 

sl n (C) = {A G End(C n ) : ti(A) = 0} 
sl n (C) consider as a subspace of Digraph 1 (n, n) is following subspace 
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sl„(C)= <^-^,^,^ -l<i<j<n-l 



i+l i 



5.1 Root system of si n (C) 

We take as Cartan subalgebra the subspace of st„(C) 



J) = ( Qi f H hQfc ~t~ H hQ» t , E a fc = ° 1 

I 1 k n i 



The dual space is fj* = (ai, . . . , a n )/(J2 a« = 0), where 



Consider the projection (ai, . . . , a n ) — > (a±, . . . , a n ) / (Yl a k = 0)- The image of a, under the 
projection above is still denote by aj. Then vector h G f) can be written as 



/i = Qi f + • • • +aj ^t~ + •••+«» t 

1 z ra 



Let us compute the root system 

f Al t H +«» t H h«n t , / 



Also 



fli t H h«i t H h«n t , \ 



(dj - ai) X 



Thus the root system of s( n (C) is <I? = {a^ — ctj, aj — ai, 1 < i < j < n — 1} C f)*. The set of 
fundamental roots is II = {a^ — cij+i, i = 1, . . . , n — 1}. In pictures for n = 2, 3 and 4 the root 
systems look like 



5h(C) 




sl 3 (C) 



sl 4 (C) 
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Consider the linear map 

T : Digraph 1 (n, n) — ► Digraph 1 (n, n) 

sending each directed graph into its opposite graph. Clearly T is an antimorphism, i.e, T{ab) 
T(b)T(a), for all a, b G Digraph 1 (n, n). For example, 



T : 



Notice that negative roots can be obtain from the positive ones through an application of T. 

5.2 Coroots and weights for sl n (C) 
1. Coroot associated to the root ctj — aj 



2. Coroot associated to the root ctj — a\ 



> =2: = in: - 3 



The set of fundamental coroots has the form II C = {hi — foj+i, 1 < i < n — 1} where 

^ - h i+ i = t - H 



t+i 



The set of fundamental weights is toj = a\ + 02 + • • • + Oj since 

(ai + --- + Oi) f ^z-m )=1 



(oi + --- + aj) ( ZZ-ZZ ) =1-1 = 

i— fc — fc 



(oi + --- + aj) f m-zr ) 

V i+k i+lk J 
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5.3 The Killing form of s l n (C) 
Let x and y in f). Set 

(x,y) = J2a(x)a(y) 

i<j i<j 
i<j 

= 2 ( ^ XiVi + - .r,// ; - ^ .'•,//,) 

i<j i<j i<j i<j 

= 2ntr(xy). 

5.4 Weyl group of s( n (C) 

Consider the fundamental roots «j = a\ — aj+i, i = 1, . . . ,n — 1 and 5 Qi the reflection associated 
to the fundamental root «j. Let li £ I) and be the coroot associated to the fundamental 
root on. By definition we have 5' Qi (/i) — h — ctj(/i)/i Qi 

S a< (ft) = «if + • • • + a I+ i T~ + ■ ■ ■ +a n t - (dj - Oj+i) ( t - t J 

1 j i+l n V i i+l / 

= d t H + a »+i t + a» t + h a n t 

1 t i+l n 



so we see that reflections S* Q . has the form 

s « ( T= ) = + i 

( ^ ) = HI 

\ i / i+l 

s ai ( in ) = ^ 

\ i+l / i 

Therefore the Weyl group A n associated with sl n+ i(C) is the symmetric group on n letters 

A n = (S ai | i = 1, . . . , n — 1) = SVt- 
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5.5 Dynkin diagram of sl n (C) and Cartan matrix. 

Using equation (J2J) one can checks that the Cartan matrix associated to the Lie algebra s( n (C) 



is 



/ 2 -1 
-1 2 -1 
0-1 2 



\ 

The Dynkin diagram associated to s[ n (C) is 

j4„_i, n > 2 



o 



-1 



o \ 





2 / 



5.6 Invariant polynomials for st n (C) 

Consider the action of 5 ra +i on R n+1 given by 

5 n+ i x R n+1 — > R™ +1 
(vr,x) i — > (vrx)i = 

notice that the permutation (i?) acts as a reflection on R n+1 since 

(ij)(x) = x, si x G (xj — Xj) (es decir Xj = Xj) 

Since S" n+ i is generated by transpositions (i i+l), i = 1, . . . , n, then <S n +i is an example of what 
is called a reflection group. Recall that a linear action of a group G on a vector space V is said 
to be effective if the only fixed point is 0. The action of Sn+i on M n+1 fixes points in ]R n+1 lying 
on the straight line {(x, x, . . . , x)\ x £ R}. Thus the action of A n on R n+1 fails to be effective. 
If we instead let A n act on the hyperplane V = {{x\ . . . x n+ \) G R n+1 | x\ + • • • + x n+ i = 0} 
then the action becomes effective. Consider the power symmetric functions 

ft = x\ +1 + --- + x i £ v l<i<n. 

Each fi is Sn+i-invariant, and together the power symmetric functions form a set of basic 
invariants. This fact can be proven as follows: first notice that 

gr(/ 1 )gr(/ 2 ) • • • gr(/ n ) = 2 • 3 • • • n(n + 1) = (n + 1)! = |S n+1 | = \A n \. 



15 



Next, it is easy to compute the Jacobian J(/i, f'2, ••• , fn) yielding the nonvanishing polynomial 

n 

J(/i,/ 2 ,--" ,/n) = (n + 1)! Yl {x j -x i )\\{x l + --- + 2x i + --- + x n ) 

l<i<j<n i=l 

Finally, use the Jacobian criterion. 

6 Symplectic Lie algebra sp 2n (C) 

Recall that the symplectic Lie algebra sp 2n is defined as 

sp 2n (C) = {X :X t S + SX = 0}. 
Here S £ M 2n (C) is the matrix 

-(Vo) 

Equivalently, 

sp 2 n(C) = I ( c -A* ) ; AB ' C G Mn(C) Y B = B ^ C = C*| 
sp 2n (C) as a subspace of Digraph 1 (2n, 2n) is given by 

<n+j n+z j i j n+i 

z i J n+i n+j i n+j 

n-\-j n+i 



- nz: , zzz , ^ 1 < i < j < n 

j n+i i n+i 



We take as a Cartan subalgebra of sp 2n (C) the following subspace 

f) = (hk = t - It" , k = 1, . . . ,n \ 



n + fc 



6.1 Root system of 5p 2n (C) 
Consider h G f) 

V i n + i / 



16 



where {cij} denotes de base of h* dual to the given base of f). Let us define 

T : Digraph 1 (2n, 2n) — ► Digraph 1 (2n, 2n) 



to be the linear map that sends each directed graph into its opposite. Clearly T es un an- 
timorphism, i.e, T(ab) = T(b)T(a) for all a, b G Digraph 1 (2n, 2n). For example, We will 



n+J i 

T: ^ — XI 



compute explicitly the positive roots. To obtain the negative roots it is enough to apply the 
transformation T to each positive root. 

r / \ 3 n+i -i / i n+i \ 

/ \ n + j n +i i / n +J n + i \ 

[^(^^)- ]=(a i + a,)(Z+^). 



Thus the root system of 5p 2n (C) is $ = {aj — Oj, a^— a*, aj+ctj, — a^— aj, 2aj, — 2aj 1 < z < j < n}. 
The set of fundamental roots is IT = {a±, . . . , a n } where ai = ai — a^+i, i = 1, . . . , n — 1 and 
a n = 2a n . In pictures, the root system of sp 6 (C) looks like 




6.2 Coroots and weights of sp 2n {C) 
1. Coroot asociated to the root Oj — Oj 



3 


n+i i 




n+J " 


A 






1/ 


% 






n + i J 



/ij — /ij is the coroot associated to the 
2. Coroot associated to the root a, + a. 



it aj — cij, since (a^ — aj)(hi — hj) = 2. 
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n+ j n+i j i j / \ / \ 

~^+^z , \ ; . i =( J^-nr ) + ( ^-^i ) = hi + hj 

■j n + i n+] J \ « "+« / \ 3 n+j J 



hi + hj is the coroot associated to the la root a>i + cij, since (aj + aj)(hi + /ij) = 2. 
3. Coroot associated to the root 2ai 

n + i j ~ 

1 ' n + i 



n+i 



We conclude that <£ c = {/ij — hj, hj — hi, hi + hj, —hi — hj, hi, —hi, 1 < i < j < n} is the coroot 
system of sp 2n {C). The set of fundamental coroots is given by n c = {hi— h n ; 1 < i < n— 1} 
where 



hi-h i+1 = ( 1 1 - I t ) 



) - 








V i+1 


n+i+1 / 



and 



/in = 1 -ZD 

n 2n 



The fundamental weights are Wi = a\ + a 2 + • • • + a-i since 

\ = 1 





• + Oi) 


{(* 


(«! + •• 


• + Oj) 


{ ( i-fc 


(«! + •■ 


• + di) 


{( 3 

1 V 2 + fc 



i — k n + i- 



- 


V i+1 


n + i + 1 




i + l-k 


n + i+1- 




~ It 



l + k n+i+k 



) - (^-^)} = 



-1 = 




6.3 Killing form of sp 2n (C) 
Let x and y be in f), we have 

(^>y> = J2a(x)a(y) 

a€<E> 

i^j i^j i 

= 4(n + 1) ^ x iVi 
= 4(n + l)tr(xy). 
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6.4 Weyl group of sp 2n (C) 

Consider the fundamental roots of the form on = — Oj+i. Similarly to the sl n (C), it is easy 
to check that they generate a copy of S n . Let us compute the reflection associated to the root 
a n = 2a n . Given h G f), we have that S an (h) = h — a n (h)h an , where h an is the coroot associated 
to the root a n 

s an (h)= E^^-ni: )- 2a„ (qp-zcj, ) = 

ai f ^^-^ ) + ■■■ -a„ f _^-___Q ) . 

V 1 n + 1 / \ n 2n / 



This reflections are the sign changes and they generate a copy of the group Z?> . Altogether the 
Weyl group associated to sp 2n (C) is 

Cn = XI S n . 



6.5 Cartan matrix and Dynkin diagram of sp 2r 



( 2 -1 
-1 2 -1 








o \ 




... -1 2 -1 
\ ... -2 2 J 

There are n vertices in this case, one for each fundamental root. The Killing form is (ai, ccj+i) = 
1, if i = 1, . . . , n— 1 and (a n -i, ot n ) = 2. Moreover (a n -i, a n -i) < i a n, os n ), and thus the Dynkin 
diagram of sp 2n (C) has the form 



C n , n>3 



6.6 Invariant functions under the action of C n = ZV; x S, 

Let us recall that the group structure on Z 2 x S n is given by 

(an)(b, a) = (a • 7r(6), 7r o a) 

where (7rb)j = 6^- 

Proposition 24. Z2 x 5 n acfe on W 1 as follows 

Z^5 n xR n — > R n 

((a,7r)x) 1 — ► ((a,7r)x)j = aiX n -i^ 
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Consider the polynomials 

fi = xf + xf + ■ ■ ■ + xf, l<i<n 
Each polynomial fi is invariant under the action of (Z2)™ x S n given by 

(f(a,ir))(x) = f((a,ir)x). 

The set of invariants 

fi = x\ + x\ + • • • + x\ 
f 2 = xj + x%-\ Yx A n 



f — „2n 1 „,2n i . . . i ™2n 
Jn — 1 X<2 1 * x n 

is a basic set. This follows from the Jacobian criterion since 

gr(/i)gr(/ 2 ) • • • gr(/„) = 2 • 4 • 6 • • • 2n = 2 n n\ = \7L n 2 x S n \ 

and 

J = Tn\ Xl ---x n Yl [x] - xf) + 0. 

l<j<jr<n 

7 Orthogonal Lie Algebra s02 n (C) 

Recall that the 2ra-orthogonal Lie Algebra is defined as follows 

so 2 n(C) = {X : X f S + SX = 0} 
where S 6 M2 n (C) is the matrix 

°-(lo) 

Eexplicitly 

so 2n (C) = I ( c B At y, AB,C€ M n (C) y B = -B\ C = -& 
-S02n(C) as a subspace of Digraph 1 (2n, 2n) is given by 

/ j n+i i n+ j n+ j n+i j 



where 1 < i < j < n. We fix f) the Cartan subalgebra of S02n(C) to be 
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JZ , k = l,...,n 



n+k 



7.1 Root System of 50 2 n(C) 
Let h e t) 

h= EaWTTZ-ztl 



where {a{\ is the base of f)* dual to the natural base of f). As for the case of the symplectic 
algebra we define a map T : Digraph 1 (2n, 2n) — ► Digraph 1 (2n, 2n). T sends a given graph 
to its opposite if it does not cross the vertical line, and to minus its opposite if it crosses the 
vertical line. We have again that T(ab) = T(b)T(a) For example, 



T: ZZ1 — S 



n+j 



Let us find out the positive roots 



To get the negative roots it is enough to apply T to the positive roots. Therefore the root 
system is = {oj — a,j, a,j — a^, a, + a^, — a, — a,j, 1 < i < j < n) and the fundamental roots can 
be taken to be IT = {ai, . . . , a n } where oij = — Oj+i, i = 1, . . . , n — 1 and a n = a ra _i + a n 

7.2 Coroots and weights of so 2n (C) 
1. Coroot associated to the root a« — a,j 

_J B+j t n+ j 1 / ____ ____ \ / ___ \ 

hi — hi 



j n+i i n+ j i / ^^^^ ^^^^ \ / ^^^^ ^^^^ \ 

2n-ns;.,xLz-^: =( uz-^ ) - ( ) 

l ™+J J n + i J \ i n+i / \ J n+j / 



in this case (a, — aj)(hi — hj) = 2, thus hi — hj is the coroot associated to the root — cij. 
2. Coroot associated to the root a, + aj 
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r n + J n + i 2 . i 1 / \ / \ 

x-x = -( ) - ( zsz-^i^^hi-hj 

Li J n+i n+j J \ j J \ 3 ^Tj j J 



since (cij + a 3 )(—hi — hj) = —2, hi + /ij is the coroot associated to the root ctj + a^. 

We concluded that <I> C = {hi — hj,hj — hi,hi + hj,—hi — hj,l < i < j < n} is the coroot system of 
502n(C). The set of fundamental coroots is given by Il c = {hi — foj+i, h n -\ + h n ; 1 < i < n — 1} 
where 

hi-h i+1 = ( u^-znz) - (-E^-zir) 



and 

\ n-1 2n-l / \ n 2n / 



The fundamental weights are given by Wi = a\ H l-aj, i = 1, ■ ■ ■ , n— 1 and w n = a i+ a 2+-"+ a " 

In a similar as for sp 2n (C) one can prove that u>i(hj — hj+i) = Sij. For w n we get 



(aiH ban) 

2 



{( HTZ-ZCE )+(=!=-=□) } 

I V n-l 2n-l/ \ n 2n / J 



(ai+ 2 - +a " ) { ( ) - ( ) } = o 

^ ^ i n+i ' ^ i-M n+i+\ ' ' 



7.3 Killing form of so 2n (C) 
Let x and y be in f) 

= J^(xi - Xj)(yi - yj) + ^(xi + + j/j) + ^(xi - Xj){yi - yj) 

i<3 i<3 3<i 

+ + Xj)(yi + yj) 

3<i 

= ^2 2xiy i + 2xiy J 

= 4(n - 1) ^ x iVi 
= 4(n — l)tr(xy). 
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7.4 Weyl group of 50 2n (C) 

Consider the fundamental roots on = ai — dj+i. Just as for sl n (C), the associated reflections 
associated to these roots generate the group S n . We compute the reflections associated to the 
roots a n = a n+ \ + a n . Given h G f), we have S an (h) = h — a n (h)h an where h an is the coroot 
associated to the root a n 

S an (h)=Za,(^-^ )- K_ 1 + a„) ( zS=-^J+( ^p-Z^f) = 



This reflection correspond to a change of sign. Thus we have that the Weyl group associated 

with S02n(C) is 

n _ -7. 

J 2 



D n = IS- 1 x S„ 



7.5 Cartan matrix and Dynkin diagram of S02 n (C). 

/ 2 -1 ... \ 
-12-1 ... 



D r . 






\ 



2 -1 -1 
-12 
-10 2/ 



The Dynkin diagram has n vertices corresponding with the fundamental roots. The Killing has 
the form (aj,a i+ i) = 1, if i = 1, . . . ,n-2, (a„_ 2 , = 1, {a n - 2 ,a n ) = 1 and (a„_i,a n ) = 0. 
Thus the Dynkin diagram S02n(C) 



D n , n > 4 



7.6 Invariant functions under the action of 1 x S n 

Consider the polynomials 

n 

ft = j>f, i <*<«-! 
3=1 

fn = X\ ■ ■ ■ X n 

clearly each /j is invariant under the action of x S n . It is easy to check that 

gr(/ 1 )gr(/ 2 ) . . . gr(/ n ) = 2 n ~ l n\ = \L n ~ 1 x 5 n | 
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and 

J = (-2r- 1 (n-l)! [] (sJ-a^O, 

l<i<j<n 

so the Jacobian criterion tell us that fi, . . . , f n is a basic set of invariants. 

8 Orthogonal algebra S02 n +i(C) 

We orthogonal odd algebra 

S0 2 n+l(C) = {X : X l S + SX = 0} 
where S 6 M2 n +i(C) is of the form 

I n 

In 

1 
In an explicit form 

( ( A B -H l \ 

so 2 „+i(C) = <M C -A* -G* );A,B,CeM n (C),H,GeM lxn (C),OeCyB = -B t ,C = -C t 
[\G H / 

502n+i(C) as a subspace of Digraph 1 (2n + 1, 2n + 1) is given by 

/ n+j n+i 3 i 3 n+i 

S o 2n+1 (q = < 3333 , 33-33 , 33-33 , 33-33 , 

i n+ j 2n+l n+i 2n+l i 

5 - ~T^~ , ^3 - ~TX , - , 1 <i<]< n 

j n+i i 2n+l ' n+i 2n+l 

Let us fix f) a Cartan subalgebra of S02n+i(C) 

t)= <33-33 , k = l,...,n > 



8.1 Root system of 50 2n+ i(C) 
Let h G h, 

where {c^} is a base of f)* dual to the natural base of f). We compute the positive roots. The 
negative roots are obtain applying the following antimorphism to the positive roots. 
T : Digraph 1 (2n + 1, 2n + 1) — ► Digraph 1 (2n + 1, 2n + 1). For example 



24 



T: ZZL — XI 

i "+J 

r „ / \ 3 »+« 1 / —L "+' \ 

Y.»k( i : 1 ) . /: :\ («;-«,) /; - ;\ 

L \ k n+k J i n+j J \ i n+j ) 

n+j n+i . n+j n+i 

[Eofcf^-^) , HZ -HZ \= (ai + aj) ( HZ -HZ ) 

/ \ 2n+l n / 2n + l n+i \ 



Thus the set of roots is $ = {cij — aj,ttj — ai,a« + dj, — ai}. The fundamental roots are 
II = {ai, . . . , a„} where a, = — a^+i, i = 1, . . . , n — 1 and a n = a n . In pictures the root 
system of 307(C) looks like 




8.2 Coroots and weights of so 2n +i(C) 
1. Coroots associated to the root a,- — a,- 



n+j 



ZL 



JZ,ZL 

n+j j 



H 



n+i 



z 



I. ) = fr* - 



Since (cij — a,j)(hi — hj) = 2, we see that /ij — /ij is the coroot associated to the root ctj — Oj 



2. Coroot associated to the root a, + Oj 



n+j n+i j 



- ( UZ-ZiTL ) - ( ZSZ-ZHL ) =-hi - 

\ i n+i / \ j n+j / 



Here (ai + aj)(—hi — hj) = —2, and thus hi + hj is the coroot associated to the root a^ + aj. 
3. Coroot associated to the root ai 



2n+l n+i 



zz , nz-zs 

2ti+1 n+i 2n+l 



V i n + i / 



hi 



Thus 2hi is the coroot associated to the root a*. 
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We have that 3> c = {hi — hj, hj — hi,hi + hj, —hi — hj,2hi, —2hi, 1 < i < j < n} is the coroot 
system of S02 ra +i(C). The set of fundamental coroot has the form II C = {hi — h{-\,2h n \ 1 < 
i < n — 1} where 

fk - h i+1 = ( J^-^Z ) - ( ^-^) 

\ « n + i J \ i+ i n + i+l / 



and 

h n . 1 + h n = ( ZS^-Ztt ) + ( _^-__n 

\ n— 1 2n-l/ \ n 2n 



The fundamental weights are Wi = a± + ■ ■ ■ + dj, i = 1, ■ ■ ■ , n — 1 and u> n = Ql - Q " . In 
a similar fashion to the S02n(C) case we have that Wi(hj — hj+i) = 5ij and Wi(2h n ) = 5i n . 

8.3 Killing form of so 2 n+i(C) 
Given x and y in f) 

aG<E> 

= ^(xi - Xj )(yi - y-j) + ^(xi + + y-j) + ^(x; - Xj)(yi - yj) 

i<3 i<3 3<i 

+ ^2(xi + Xj)(yi +yj) + ^2 XiVi + ^2( 2x i)( 2 Vi) 

j<i i i 

= {kn-2) s £ j x i y i 
= (4n - 2)tr(xy) 

8.4 Weyl group of so 2n +i(C) 

Consider the fundamental roots on = ai — a,i + \. Just like for s( n+ i(C), the reflections associated 
to these roots generate the symmetric group S n . Let us analyze the reflection associated to the 
root a n = a n . Let h G h, we have S an (h) = h — a n (h)h an where h an is the coroot associated 
to the root a n 

SaM= Eai(^^-^r)- 2a n ( ZSH -ZD ) = 

\ » n+i / V " 2n / 

oi f o_z-__e: ) +••• ~a n ( z^-^z ) 

V 1 n+1 / \ " 2n / 
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This reflections represent sign changes and generate the group Zg, therefore the Weyl group 
associated with S02n+i(C) is 



B n = Z£ x S n 



8.5 Cartan matrix and Dynkin diagram of S02 n +i(C). 

/ 2 -1 ... \ 

-12-1 ... 

B n = 

... -1 2-2 

\ ... 0-1 2 / 

The diagram has n vertices, one for each fundamental root. The killing form is given by 
(ai,a i+ i) = 1, if i = l,...,n- 1 and (a n -i,a n ) = 2. Furthermore (a„_i, a„_i) > («„,«„), 
and thus, the Dynkin diagram of S02 n +i(C) has form 



B n , n>2 
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